package subject_set.offer100;

import java.util.Arrays;

/**
 * @author haomin
 * @date 2022/10/26 18:29
 **/
public class Offer60 {
    class Solution {
        public double[] dicesProbability(int n) {
            double[] dp = new double[6];
            Arrays.fill(dp, 1.0 / 6.0);
            for(int i = 2; i <= n; ++i){
                double[] tem = new double[5*i+1];
                for(int j = 0; j < dp.length; ++j){
                    for(int k = 0; k < 6; ++k){
                        tem[j + k] += dp[j] * (1.0/6.0);
                    }
                }
                dp = tem;
            }
            return dp;
        }
    }
}